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Packet arrives at 
processor node 10b 



Step 102 



Normal packet 
handling application 



Step lOe^^j^Step 104 



addressed to 
alias? 



1 


Yes 


Enter Skinny Stack 







,Step 108 



Check 
protocol of 
packet 



Step 1 10 



No 



NevN^Stepm 
connection^ 



Transfer to associated 
processor node 



Step 1 14 



Yes 



Execute Round Robin 
Algorithm 



^Step 116 



Get pointer to the last member used by the 
round-robin algorithm. Store pointer as start location 



Step ] 



To Step 120 

FIG.5A 
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From Step 118 



Advance pointer to 
the next processor node in |jf 
the round-robin list 



Step 120 




Step 128 



Drop packet 
and exit 



^jStep 126 



Processor node is eligible^. Step 130 
to establish a connection 



Decrement counter of 
connections passed to 
this processor node 



Step 132 



Sjep 134 

"COUIH" 

reached 
^zero? 

[No 



I^Step 1 38 



Reset selection 
weight counter 



Pass the packetl Ste P 136 
to the selected 
member node 



end of round-robin 



FIG.5B 
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Step 140 



Data packet arrives 
at a processor node 
within the cluster 



Receiver application 
configures data packet 
for Mbuf chain data 
structure 



Reconfigured data 
packet is stored in 
Mbuf chain data 
structure of receiving 
processor node 



Receiver application 
determines whether a 
new connection needs 
to be established 



If a new connection is to 
be established, the skinny 
stack application is 
executed to choose a 
destination processor 
node. Otherwise, packet 
is tunneled 



MBUF data structure 
provided to RPC 



Step 142 



Step 144 



Step 146 



Step 148 



Step 150 



1 



RPC sends 
the Mbuf structure to 
the cluster interconnect 



Step 15 



2. 



RPC 

redirects pointers in 
Mbuf data structure to 

new locations in 
destination processor 
node 



Step 152 



^Ste p 156 



Recipient application 

stores Mbuf data 
structure in local Mbuf 
data structure 



FIG. 6 
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Route to the virtual subnet 
address advertised by the 
associated processor nodes 
to network routers. 



Network routers develop a map 
database indicating processor 
nodes that should receive data 
packets directed to the virtual 
subnet. 



Upon receiving a data packet, 
the network router applies a 
subnet mask to destination 
address. 



Router accesses map database 
to determine route to 
virtual subnet. 



Data packet passed through a 
collection of routers to 
processor node within the cluster 
that advertised itself as a path 
to virtual subnet. 
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V 



Step 162 



Step 164 



Step 166 



,Step 168 



tep 170 



Processor node transfers 
data packet to proper 
processor node within 
the cluster 
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^Step 180 

Database is established containing 
network layer addresses used by 
each processor node in an 
associated cluster 



^Step 



182 



When a processor node within the 
cluster crashes, cluster 
management software sends a 
message to other processor nodes. 



Step 184 



The other processor nodes 
arbitrate to determine which one 
will acquire the network layer 
address of the processor node 
that crashed. 



Step 1 86 



Processor 10b node wins 
arbitration. 



Step 188 



Processor node 10b assigns 
additional network layer 
address to its network interface. 
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tep 190 



During period of time 
for a network router to 
determine that processor 
node 10a has crashed, data 
packets will be delivered to 
processor node 10b. 



Step 192 



After that timeout period 
expires, processor node 10b 
will de-assign the additional 
network layer address from 
its network interface. 



FIG.9 



